Efficient solutions for Mastermind using genetic algorithms
نویسندگان
چکیده
منابع مشابه
Efficient solutions for Mastermind using genetic algorithms
We present a new genetic algorithm for playing the game of Mastermind. The algorithm requires low running times and results in a low expected number of guesses. Its performance is comparable to that of other meta-heuristics for the standard setting with four positions and six colors, while it outperforms the existing algorithms when more colors and positions are examined. The central idea under...
متن کاملSolving Mastermind Using Genetic Algorithms
Abstract. The MasterMind game involves decoding a secret code. The classic game is a code of six possible colors in four slots. The game has been analyzed and optimal strategies have been posed by computer scientists and mathematicians. In this paper we will survey previous work done on solving MasterMind, including several approaches using Genetic Algorithms. We will also analyze the solution ...
متن کاملUsing genetic algorithms to create solutions for conflict resolution
The process of devising solutions for conflict resolution generally configures a challenging task. There exist different approaches to address the problem, namely the use of case-based models or even relying on the parties themselves to perform the task. From a computational point of view, these problems generally represent a NP-complete problem. In order to surpass this shortcoming, in this pa...
متن کاملEfficient Genetic Algorithms Using Discretization Scheduling
In many applications of genetic algorithms, there is a tradeoff between speed and accuracy in fitness evaluations when evaluations use numerical methods with varying discretization. In these types of applications, the cost and accuracy vary from discretization errors when implicit or explicit quadrature is used to estimate the function evaluations. This paper examines discretization scheduling,...
متن کاملEfficient Feedforward Linearization Technique Using Genetic Algorithms for OFDM Systems
Feedforward is a linearization method that simultaneously offers wide bandwidth and good intermodulation distortion suppression; so it is a good choice for Orthogonal Frequency Division Multiplexing (OFDM) systems. Feedforward structure consists of two loops, being necessary an accurate adjustment between them along the time, and when temperature, environmental, or operating changes are produce...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Operations Research
سال: 2009
ISSN: 0305-0548
DOI: 10.1016/j.cor.2008.06.004